• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文OA文献 >Cryptanalysis of the convex hull click human identification protocol
【2h】

Cryptanalysis of the convex hull click human identification protocol

机译：凸包点击人体识别协议的密码分析

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Recently, a convex hull-based human identification protocol was proposed by Sobrado and Birget, whose steps can be performed by humans without additional aid. The main part of the protocol involves the user mentally forming a convex hull of secret icons in a set of graphical icons and then clicking randomly within this convex hull. While some rudimentary security issues of this protocol have been discussed, a comprehensive security analysis has been lacking. In this paper, we analyze the security of this convex hull-based protocol. In particular, we show two probabilistic attacks that reveal the user's secret after the observation of only a handful of authentication sessions. These attacks can be efficiently implemented as their time and space complexities are considerably less than brute force attack. We show that while the first attack can be mitigated through appropriately chosen values of system parameters, the second attack succeeds with a non-negligible probability even with large system parameter values that cross the threshold of usability. © 2012 Springer-Verlag Berlin Heidelberg.
机译：最近，Sobrado和Birget提出了一种基于凸包的人类识别协议，其步骤可以由人类执行而无需额外的帮助。该协议的主要部分涉及到用户在一组图形图标中从心理上形成秘密图标的凸包，然后在该凸包中随机单击。虽然已经讨论了该协议的一些基本安全性问题，但仍缺乏全面的安全性分析。在本文中，我们分析了这种基于凸包的协议的安全性。尤其是，我们展示了两种概率攻击，这些攻击仅观察了少数身份验证会话即可揭示用户的秘密。这些攻击的时间和空间复杂度大大低于暴力攻击，因此可以有效实施。我们显示，虽然可以通过适当选择系统参数值来缓解第一次攻击，但即使使用超过可用性阈值的大系统参数值，第二次攻击也以不可忽略的概率成功。 ©2012施普林格出版社柏林海德堡。

著录项

  • 作者

    Asghar, HJ; Pieprzyk, J; Li, S; Wang, H;

  • 作者单位
  • 年度 2013
  • 总页数
  • 原文格式 PDF
  • 正文语种 {"code":"en","name":"English","id":9}
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号